6 research outputs found
New Protocols and Lower Bound for Quantum Secret Sharing with Graph States
We introduce a new family of quantum secret sharing protocols with limited
quantum resources which extends the protocols proposed by Markham and Sanders
and by Broadbent, Chouha, and Tapp. Parametrized by a graph G and a subset of
its vertices A, the protocol consists in: (i) encoding the quantum secret into
the corresponding graph state by acting on the qubits in A; (ii) use a
classical encoding to ensure the existence of a threshold. These new protocols
realize ((k,n)) quantum secret sharing i.e., any set of at least k players
among n can reconstruct the quantum secret, whereas any set of less than k
players has no information about the secret. In the particular case where the
secret is encoded on all the qubits, we explore the values of k for which there
exists a graph such that the corresponding protocol realizes a ((k,n)) secret
sharing. We show that for any threshold k> n-n^{0.68} there exists a graph
allowing a ((k,n)) protocol. On the other hand, we prove that for any k<
79n/156 there is no graph G allowing a ((k,n)) protocol. As a consequence there
exists n_0 such that the protocols introduced by Markham and Sanders admit no
threshold k when the secret is encoded on all the qubits and n>n_0
Sparse Quantum Codes from Quantum Circuits
Sparse quantum codes are analogous to LDPC codes in that their check operators require examining only a constant number of qubits. In contrast to LDPC codes, good sparse quantum codes are not known, and even to encode a single qubit, the best known distance is O(√n log(n)), due to Freedman, Meyer and Luo.
We construct a new family of sparse quantum subsystem codes with minimum distance n[superscript 1 - ε] for ε = O(1/√log n). A variant of these codes exists in D spatial dimensions and has d = n[superscript 1 - ε - 1/D], nearly saturating a bound due to Bravyi and Terhal.
Our construction is based on a new general method for turning quantum circuits into sparse quantum subsystem codes. Using this prescription, we can map an arbitrary stabilizer code into a new subsystem code with the same distance and number of encoded qubits but where all the generators have constant weight, at the cost of adding some ancilla qubits. With an additional overhead of ancilla qubits, the new code can also be made spatially local.National Science Foundation (U.S.) (Grant CCF-1111382)United States. Army Research Office (Contract W911NF-12-1-0486
Generalized Toric Codes Coupled to Thermal Baths
We have studied the dynamics of a generalized toric code based on qudits at
finite temperature by finding the master equation coupling the code's degrees
of freedom to a thermal bath. As a consequence, we find that for qutrits new
types of anyons and thermal processes appear that are forbidden for qubits.
These include creation, annihilation and diffusion throughout the system code.
It is possible to solve the master equation in a short-time regime and find
expressions for the decay rates as a function of the dimension of the
qudits. Although we provide an explicit proof that the system relax to the
Gibbs state for arbitrary qudits, we also prove that above a certain crossing
temperature, qutrits initial decay rate is smaller than the original case for
qubits. Surprisingly this behavior only happens with qutrits and not with other
qudits with .Comment: Revtex4 file, color figures. New Journal of Physics' versio
Symmetry constraints on temporal order in measurement-based quantum computation
We discuss the interdependence of resource state, measurement setting and temporal order in measurement-based quantum computation. The possible temporal orders of measurement events are constrained by the principle that the randomness inherent in quantum measurement should not affect the outcome of the computation. We provide a classification for all temporal relations among measurement events compatible with a given initial stabilizer state and measurement setting, in terms of a matroid. Conversely, we show that classical processing relations necessary for turning the local measurement outcomes into computational output determine the resource state and measurement setting up to local equivalence. Further, we find a symmetry transformation related to local complementation that leaves the temporal relations invariant